Matrix analytic solution to a quorum queueing system

Complex - Analytic and Matrix - Analytic Solutions for a Queueing System with Group Service Controlled by Arrivals

A bulk M/G/1 system is considered that responds to large increases (decreases) of the queue during the service act by alternating between two service modes. The switching rule is based on two "up" and "down" thresholds for total arrivals over the service act. A necessary and sufficient condition for the ergodicity of a Markov chain embedded into the main queueing process is found. Both complex-...

An introduction to queueing theory and matrix-analytic methods

Solution to a System of Matrix Equations

A square complex matrix A is called if it can be written in the form EP   1 0 U A U  with U being fixed unitary and 1 A being arbitrary matrix in . We give necessary and sufficient conditions for the existence of the solution to the system of complex matrix equation r r   r EP , AX B XC D   and present an expression of the solution to the system when the solvability conditions are satisf...

A New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System

We consider the queueing maximal covering location-allocation problem (QM-CLAP) with an M/M/1 queueing system. We propose a new solution procedure based on decomposition of the problem into smaller sub-problems. We solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic GRASP. We also solve the entire model with GRASP. Computational results for these ...

Global analytic solution of fully-observed variational Bayesian matrix factorization

The variational Bayesian (VB) approximation is known to be a promising approach to Bayesian estimation, when the rigorous calculation of the Bayes posterior is intractable. The VB approximation has been successfully applied to matrix factorization (MF), offering automatic dimensionality selection for principal component analysis. Generally, finding the VB solution is a non-convex problem, and m...